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Abstract. We present a "reasonable" statement about Lie algebras that is equivalent to 
the Four Color Theorem. 
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1. Introduction 

Let us start by recalling a well-known construction that associates to any finite dimen- 
sional metrized Lie algebra L a numerical-valued functional Wl defined on the set of all 
oriented trivalent graphs G (that is, trivalent graphs in which every vertex is endowed with 
a cyclic ordering of the edges emanating from it). This construction underlies the gauge- 
group dependence of gauge theories in general and of the Chern-Simons topological field 
theory in particular (see e.g. ||B-N1| , [AS1| , |AS2fl ) and plays a prominent role in the theory of 
finite type (Vassiliev) invariants of knots ( ||B-N2] , |B-N3| , |B-N4|| ) and most likely also in the 
theory of finite type invariants of 3-manifolds ( |0], |GO| , ) . 

Fix a finite dimensional metrized Lie algebra L (that is, a finite dimensional Lie algebra 
with an ad-invariant symmetric non-degenerate bilinear form), choose some basis {L a }^f[ L 
of L, let t ab = (L a , L b ) be the metric tensor, let t ab be the inverse matrix of t a b, and let f abc 
be the structure constants of L relative to {L a }\ 

fabc = (L a , [L b , L c ]). 

Let G be some oriented trivalent graph. To define Wl, label all half-edges of G by symbols 
from the list a,b,c, . . . , a%, b\, . . . , and sum over a,b, . . . , ai, . . . G {1, . . . , dimL} the product 
over the vertices of G of the structure constants "seen" around each vertex times the product 
over the edges of the t "'s seen on each edge. This definition is much better explained by an 
example, as in figure |1[ 

By introducing an explicit change-of-basis matrix as in [ |B-JN2| ] or by re- interpreting Wl(G) 
in terms of abstract tensor calculus as in | |B-M 3|| , one can verify that Wl{G) does not depend 
on the choice of the basis {L a }. Typically one chooses a "nice" orthonormal (or almost 
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t a 3 b 2 (or t b 2 a 3) 
J b \ b 2 b 3/ 2 ^\ f ai a 2 a 3 (or ...) 




t c 3 a 2 



dim L 



Ef f f f y.aai .661 .cci .6 3 C2iC 3 a 2 ^ 

J abcj aia 2 a 3 J 61O2O3 J cic 2 c 3 ^ i» 1/ 1/ & t 

a,b,... ,C3=1 



/abc (or /tea or / cai) ) 



Figure 1. An example illustrating the construction of Wl(G). Notice that when G is drawn 
in the plane, we assume counterclockwise orientation for all vertices (unless noted otherwise), 
and that the cyclic symmetry f a j, c = fb ca = fcab of the structure constants and the symmetry 



j.ab 



t ba of the inverse metric ensures that Wl(G) is well defined. 



orthonormal) basis {L a }, so that most of the constants t ab and f a bc vanish, thus greatly 
reducing the number of summands in the definition of Wl{G). 

Unless otherwise stated, whenever dealing with a Lie algebra of matrices, we will take the 
metric to be the matrix trace in the defining representation: (L a , Lb) = tr(L a Lb). 

Lemma-Definition 1.1. (proof in section |2|) If a connected G has v vertices, then W s un)(G) 
is a polynomial in N of degree at most | + 2 in N. Thus we can set W S °F N JG) to be the 
coefficient of iVi +2 in W s i( N )(G). 

The following statement sounds rather reasonable; it just says that if G is "sZ(2)-trivial" , 
then it is at least "sZ(iV)-degenerate" . For us who grew up thinking that all that there is to 
learn about sl(N) is already in sl(2), this is not a big surprise: 

Statement 1. For a connected oriented trivalent graph G, W S ^2)(G) = implies W*°? N JG) = 
0. 

Lie-theoretically, there is much to say about si (2) and sl(N). There are representations of 
si (2) into sl(N), there is an "almost decomposition" of sl(N) into a product of s/(2)'sQ, and 
there are many other similarities. A-priori, the above statement sounds within reach. The 
purpose of this note is to explain why statement [I] is equivalent to the Four Color Theorem^. 

This equivalence follows from the following two propositions, proven in sections [2] and [3], 
respectively: 

Proposition 1.2. Let G be a connected oriented trivalent graph. If G is 2-connected, 
| Wl°? N ^ (G) | is is equal to the number of embeddings of G in an oriented sphere. Otherwise, 

»S)(G) = 0. 



Proposition 1.3. (Penrose [0. See also ||Kal| , [Ka2j , IKSI -^) If G is planar with v vertices 
and G c is the map defined by its complement, than \W s i^){G)\ is 2^~ 2 times the total number 
of colorings of G c with four colors so that adjacent states are colored with different colors. 



1 See 1B-NG| for a similar context in which the different sZ(2)'s "decouple". 

2 The Four Color Theorem was conjectured by Francis Guthrie in 1852 and proven by K. I. Appel and 



W. Haken |AH[ in 1976. See also |SK|] 
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Indeed, statement p] is clearly equivalent to 

\K( N) (G)\ ^0 =► \W sl(2) (G)\ ^ 0, 
which by propositions |1.2| and |1.3| is the same as saying 
G has a planar embedding 



. . ,-„ , — (G c has a 4-coloring 

with G a map ' 

Notice that if G is connected, G c is a map (does not have states that border themselves) iff 
G is 2-connected. 

Remark 1.4. We've chosen the formulation of statement [I] that we felt was the most appeal- 
ing. With no change to the end result, one can replace sl(N) = A N _i by B N , C^, D N , or 
gl(N) and sl(2) by so(3) in the formulation of statement [1|. In fact, in the proofs we actually 
work with gl(N) and so(3) rather than with sl(N) and s/(2). 

1.1. Acknowledgement. I wish to thank D. Goldberg, J. Goldman, M. Hutchings, L. 
Kauffman, D. P. Thurston and M. Wunderlich for many helpful conversations. 

2. Understanding W s ^ N ) 

As Lie algebras, gl{N) is just sl(N) plus an Abelian factor. As Abelian Lie algebras have 
vanishing structure constants, W s i(N)(G) = W g i^){G) for any oriented trivalent graph G. 
So let us concentrate on computing W 9 i(n)(G) for such G. For the basis of gl(N), we pick 
the matrices {-^ a }^!i = {-kij}ij=i> where is the matrix with 1 in the ij entry and 
everywhere else. As the basis is indexed by a double index rather than by a single index, it 
is convenient to label every half-edge of G by two symbols from the list . . . and 

double all the edges: 



The metric t ab = t {ij)[kl) of gl(N) is given by t {ijKkl) = tr L i:j L kl = 5 jk S u , and its inverse is 
given by the same formula: 

t mkl) = s jk s u . 

This formula means that in the summation defining W g i^){G) we can assume the equalities 
j = k and I = i along each edge as in ([1]). In other words, it is enough to label every doubled 
edge with just one pair of indices, getting an overall picture like 

N 

^ ^ f(ij)(kl)(mn) f(ji)(rs)(ut) f (lk)(tu)(qp) f (nm){pq){sr) i 
i,j,...,u=l 

where f(ij)(ki)(mn) are the structure constants in our basis: 

= f(ij)(ki)(mn) = (Lij, [L k i, L mn ]) = tr(Ljj LkiL mn ) — ti{L mn LkiLij) 




^jk^lm^ni ^nk^U^jm 

m n 




(2) 
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In the last equation, indices connected by a line can be assumed to be equal in the summation 
defining W g i^){G). Once the edges and vertices of G are "thickened" as in ([[]) and (|2|), the 
summation over i, j, . . . becomes the counting of the number of solutions of the equalities 
determined by the connected components of the thickened G. This number is simply N 
raised to the number of connected components: 




N 



2j Silb 



lp 



,u=l 



i = l = p = m= j = t = k = n = r 
u = q = s 



= #<l<i,j,...<N: 

Summarizing, we find the formula^] 

W 9 i(N)(G) = sign(M)iV 6 ( T M) 



N 2 . 



(3) 



markings M of G 

where: 

• A markings M of G is a marking of each vertex of G by a sign in {+,—}, and sign(M) 
is the product of these signs. 

• The thickening Tm corresponding to a marking M is the oriented surface with boundary 
obtained from G as follows: 

— Replace the vertices marked by a "+" with "joints" and the vertices marked by a 
"— " with "twisted joints" as in (0). 

— Orient these surface pieces using the following black(6)/white(w ) convention for the 
thickening of vertices: 






In other words, "+" -vertices are embedded in the thickening of G so that they 
are seen as oriented counterclockwise from the white side of the thickening, while 
"-"-vertices are seen as oriented clockwise from the white side of the thickening. 
— Finally, connect the joints together along the edges of G by bands, in the only way 
consistent with the orientations of the joints. 
• 6(Tm) is the number of boundary components of Tm- 

If M is a marking of G, let Sm be the closed oriented surface obtained by gluing a disk 
into each boundary component of the thickening Tm- With x denoting Euler characteristic 
and g denoting genus, we have 

2 - 2g(S M ) = X(S M ) = X{T M ) + b(T M ) = X (G) + b(T M ). 
Remembering that G is trivalent and thus = — |, we get 



- x (G) + 2-2g(S 



+ 2-2g{3. 



M 



3 Compare with B-N3|, equation (36)]; for similar formulas in the cases of so{N) and sp(N), see jB-N3j , 
equation (33)] and [B-N3, exercise 6.37]. 
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Thus b(T M ) is maximal when q^Sm) = and in that case b(T M ) = | + 2. With (||), this 
proves lemma |1 . 1| . Furthermore, calling a marking M spherical when Sm is a sphere, we get 
the formula 

sign(M). 

spherical markings M of G 



Proof of proposition [O]. Let G be 2-connected, and consider the map 

© : {spherical markings M of G} — ► {embeddings of G in an oriented sphere} 

defined by mapping M to the natural embedding of G in Sm- It is clear that 6 is a bijection. 
Indeed, if an embedding of G in an oriented sphere S 2 is given, one can reconstruct M by 
marking the vertices that are oriented counterclockwise within Sm (as seen from the white 
side of Sm) by a "+" sign, and marking all other vertices by a "— ". 

To conclude the proof, it is enough to show that for spherical markings, sign(M) is inde- 
pendent of the marking. Clearly, sign(M) is also equal to (—l) v ~, where w_ is the number of 
vertices of G that are embedded clockwise in Sm by 0(M) (with Sm viewed from its white 
side). By a theorem of H. Whitney |W1| , [W2|| P|, one can get from any spherical embedding 
of a trivalent 2-connected graph G to any other such embedding by a sequence of flips as 
in figure |2|. Such flips do not change the parity of t>_, since the number of vertices that is 
flipped is even. □ 




rest of the graph 



rest of the graph- 



Figure 2. A flip takes a part of a graph that connects to the rest via only two edges, and 
flips it over. 



3. Understanding W s i( 2 ) 
(see also IlKal 



Kal 



Proposition [L3| is due to Penrose 
reproduce its proof in this section. 

As Lie algebras, si (2) is isomorphic to so(3), so let us work with so(3) instead, 
standard basis of so(3) is given by the matrices 



For completeness, we 
The 



In 












f o 







i 





1 


|, h 








: 




1 


J J 




V -1 








and 




Let us pick the scalar product (■, ■) on so(3) to be the one that makes this basis orthonormal, 
and let us denote the corresponding functional on graphs by W^z, with the "~" on top of 
the so(3) to remind us that we are not using the standard matrix-trace scalar product. 



4 Check [jy, corollary 6] for a version closer to what we need, and remember that our graph is 2-connected 
and hence some of the moves in [H are irrelevant for us. 
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One can easily verify that -(•, •) is the scalar product induced on so(3) from matrix-trace 
in si (2). Thus, remembering that in the construction of Wl vertices scale with the scalar 
product and edges scale with its inverse, we find that 

W sm (G) = (Tf £ W~AG) = 2%W~(G), (4) 



where G is an oriented trivalent graph with v vertices and e edges. Let us fix such a G once 
and for all, and let us assume that it is planar and that all the vertices of G are oriented 
counterclockwise in the plane. Flipping the orientation of any given vertex just reverses the 
sign of W^zz(G), and so the latter assumption does not limit the generality of our arguments. 



Proof of proposition 1.5 . With (|j) in mind, proposition |1.3| clearly follows from the following 



two lemmas. □ 



Lemma 3.1. (Penrose [0. See also ||Kal| , [Ka2| , [KS|U For a planar G as above, \W^gj(G)\ 



is the number of colorings of the edges of G with three colors {1,2,3}, so that the edges 
emanating from any single vertex are of different colors. 

Lemma 3.2. (Tait's theorem fT\ ) Edge-3- colorings as in the previous lemma are in a bijec- 
tive correspondence with ^-colorings of the map G c that fix the color of the "state at infinity". 

Proof of lemma In the basis {L a }, the structure constants of so(3) are given by 

fabc ^abc 



sign(afec) if abc is a permutation, 
otherwise. 




Remembering also that {L a } is orthonormal by choice, the computation of W^^(G) is given 
(on a simple example) by: 



£abc£aef£bfd£cde- 

a,b,c,d,e,f=l 



The e symbols force the indices coming into each vertex to be different, and hence clearly 

w ^)( g ) = yi n ( a sign per vertex ) > ( s ) 

edge-3-colorings of G 

where the sign at each vertex is the sign of the permutation of {1,2,3} induced by an 
edge-3-coloring, as read counterclockwise around the vertex. 

The only thing left to show is that the product of signs in fl5|) is independent of the edge- 
3-coloring. A clever way to do that, discovered by L. H. Kauffman, is to replace every edge 
colored by a "3" by a pair of edges colored "1" and "2" (in symbols, 1 + 2 = 3). This defines 
two families of circles in the plane, labeled by "1" and by "2" (see figure |^). By lumping 
together the signs on each end of a "3" edge and taking the product over all of those edges, 
one sees that the overall sign depends only on the parity of the number of "3" edges (always 
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|), and the Z/2Z intersection number of the "1" family of circles with the "2" family of 
circles. By the Jordan curve theorem, the latter is always 0. □ 





Figure 3. The two families of circles obtained by splitting every "3" edge. 



Proof of lemma \3.1\ . This is a well known result (see e.g. | BM , theorem 9.12]), so let us only 
sketch the proof. Consider the group H = Z/2Z x Z/2Z. Given any 4-coloring of G c by 
elements of H, one may associate to it an edge-3-coloring of G by the non-zero elements of 
H, by coloring every edge by the difference of the colors in the two faces adjacent to it. One 
then verifies that this edge 3-coloring is well defined and that we get a bijection between the 
set of 4-colorings of G c that color the state at infinity with and the set of edge-3-coloring 



of G. 



□ 



[AH] 

[AS1] 

[AS2] 
[B-Nl] 

[B-N2] 

[B-N3] 

[B-N4] 

[B-NG] 

[BM] 

[GO] 

[Kal] 
[Ka2] 

[KS] 

W 
[O] 
[P] 

[R] 
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